Membership problem for embedded multivalued dependencies under some restricted conditions
نویسندگان
چکیده
منابع مشابه
Multivalued Dependencies in XML
Functional dependencies (FDs) and multivalued dependencies (MVDs) play a fundamental role in relational databases where they provide semantics for the data and at the same time are the foundation for database design. Since XML documents are closely coupled with relational databases in that XML documents are typically exported and imported from relational databases, the study of FDs and MVDs in ...
متن کاملSome Sufficient Conditions for Fixed Points of Multivalued Nonexpansive Mappings
We show some sufficient conditions on a Banach space X concerning the generalized James constant, the generalized Jordan-von Neumann constant, the generalized Zbagănu constant, the coefficient ε̃0 X , the weakly convergent sequence coefficientWCS X , and the coefficient of weak orthogonality, which imply the existence of fixed points for multivalued nonexpansive mappings. These fixed point theor...
متن کاملMultivalued Dependencies and a 4NF for XML
While providing syntactic exibility, XML provides little semantic content and so the study of integrity constraints in XML plays an important role in helping to improve the semantic expressiveness of XML. Functional dependencies (FDs) and multivalued dependencies (MVDs) play a fundamental role in relational databases where they provide semantics for the data and at the same time are the foundat...
متن کاملChecking Multivalued Dependencies in XML
Recently, the issues of how to define functional dependencies (XFDs) and multivalued dependencies (XMVDs) in XML have been investigated. In this paper we consider the problem of checking the satisfaction of a set of XMVDs in an XML document. We present an algorithm using extensible hashing to check whether an XML document satisfies a given set of XMVDs. The performance of the algorithm is shown...
متن کاملOn Inferences ofWeak Multivalued Dependencies
Nesting is a useful technique in many areas of database practice. For instance, nesting is a fundamental operation for the nested relational data model, it can be applied to reduce the level of data redundancy in a database instance, to improve query processing or to convert data from one model to another. We further address the question when nesting operations commute with one another, i.e., w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1983
ISSN: 0304-3975
DOI: 10.1016/0304-3975(83)90143-3